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SNePS is a logic- and network- based knowledge rep- 
resentation, reasoning, and acting system, based on a 
monotonic, paraconsistent, first-order term logic, with 
compositional intensional semantics. It has an ATMS- 
style facility for belief contraction, and an acting com- 
ponent, including a well-defined syntax and seman- 
tics for primitive and composite acts, as well as for 
"rules" that allow for acting in support of reasoning 
and reasoning in support of acting. SNePS has been 
designed to support natural language competent cog- 
nitive agents. 

When the current version of SNePS detects an explicit 
contradiction, it interacts with the user, providing in- 
formation that helps the user decide what to remove 
from the knowledge base in order to remove the con- 
tradiction. The forthcoming SNePS 2.6 will also do 
automatic belief contraction if the information in the 
knowledge base warrents it. 



General Information 
Platforms and Language 

The current version of SNePS is written in ANSI Com- 
mon Lisp, and runs on any platform that runs ANSI 
Common Lisp. 



Size 
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Additional Information 

More information may be found at the following URLs: 

http://www.cse.buffalo.edu/sneps/ home page of 
the SNePS Research Group 

http : //www . cse .buffalo . edu/ sneps/Bibliography/ 

a bibliography of over 270 papers on SNePS 

http : //www . cse .buffalo . edu/sneps/Manuals/ a 

repository of SNePS Manuals 

ftp : / / ftp . cse . buffalo . edu/pub/sneps/ the 

SNePS ftp site 

At the time of writing this paper, the most current 
available version of SNePS is SNePS 2.5. This paper 
also describes SNePS 2.6, which will be the next release. 
The major new feature of SNePS 2.6 is that, under 
certain c ircumstances, it will perfo rm automatic belief 
revision ( |johnson fe Shapiro 2000| ). 

Description of the System 

SNePS is a logic- and network- based knowledge repre- 
sentation, reasoning, and acting system that has been 
developed over the course of the last thirty y ears by the 
author and ove r 60 students and colleagues (Shapiro fe 
Rapaport 1992 ; Shapiro fc The SNePS Implementation 



Group 1999). SNePS has been designed to support nat- 



ural language competent co gnitive agents . Its logic is 
based on Relevance Logic ( Shapiro 1992 ), a paracon- 
sistent logic (in which a contradiction does not imply 
anything whatsoever). The basic principles of SNePS 
are: 

Propositional Semantic Network: The only 
well-formed SNePS expressions are nodes. 

Term Logic: Every well-formed SNePS expres- 
sion is a term. 

Intensional Representation: Every SNePS 
term represents (denotes) an intensional 
(mental) entity. 

Uniqueness Principle: No two SNePS terms de- 
note the same entity. 



The following, more system-oriented, description is a 
slight rewriting of the Introduction to the SNePS 2.5 
Use r's Manu al (Shapiro & The SNePS Implementation 
Gro hp 1999Q . 

SNePS (the Semantic Network Processing System) is 
a system for building, using, and retrieving information 
from prepositional semantic networks. A semantic net- 
work, roughly speaking, is a labeled directed graph in 
which nodes represent entities, arc labels represent bi- 
nary relations, and an arc labeled R going from node 
n to node m represents the fact that the entity repre- 
sented by n bears the relation represented by R to the 
entity represented by m. 

SNePS is called a propositional semantic network be- 
cause every proposition represented in the network is 
represented by a node, not by an arc. Relations repre- 
sented by arcs may be thought of as part of the syntac- 
tic structure of the node they emanate from. Whenever 
information is added to the network, it is added in the 
form of a node with arcs emanating from it to other 
nodes. 

Each entity represented in the network is represented 
by a unique node. This is enforced by SNePS 2 in that 
whe never the user specifies a node to be added to the 
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in the sense of having the same set of arcs going from 
it to the same set of other nodes, SNePS 2 retrieves the 
old one instead of building the new one. 

The core of SNePS 2 is a system for building nodes 
in the network, retrieving nodes that have a certain 
pattern of connectivity to other nodes, and performing 
certain housekeeping tasks, such as dumping a network 
to a file or loading a network from a file. 

SNIP, the SNePS Inference Package, interprets cer- 
tain nodes as representing reasoning rules, called deduc- 
tion rules. SNIP supports a variety of specially designed 
propositional connectives and quantifiers, and performs 
a kind of combined forward/backward inference called 
bi-directional inference. 



S NcBR, the S NePS Belief Revision system flMartins 
& Siapiro 1988), recognizes when a contradiction exists 
in the network, and interacts with the user whenever it 
detects that the user is operating in a contradictory 
belief space. Under certain circumstances, S NePS 2.6 
will perform aut omatic belief contraction (see (Johnson 
& S 



rapiro 2000)) 



SNeRE, The SNePS Rational Engine, is a package 
that allows for the smooth incorporation of acting into 
SNePS-based agents, includi ng acting in the service 
of inference and vice versa (Kumar & Shapiro 1994; 



Kumar 1996) 



SNePSUL, the SNePS User Language, is the stan- 
dard command language for using SNePS. It is a Lispish 
language, usually entered by the user at the top-level 
SNePSUL read-eval-print loop, but it can also be called 
from Lisp programs. 

SNePSLOG is a logic programming interface to 
SNePS, and provides direct access in a predicate logic 
notation to almost all the facilities provided by SNeP- 



SUL. A Tell/Ask interface allows SNePSLOG expres- 
sions to be used within normal Lisp programs. 

SNaLPS, the SNePS Natural Language Processing 
System, consists of a morphological analyzer, a morpho- 
logical synthesizer, and a Generalized Augmented Tran- 
sition Network (GATN) Grammar interpreter/compiler 
( Shapiro 1982] ). Using these facilities, one can write 
natural language (and other) interfaces for SNePS. 

XGinseng is an X Windows-based graphical edit- 
ing and display environment for SNePS networks. 
XGinseng is the best environment to use for prepar- 
ing diagrams of SNePS networks for inclusion in 
papers. It can also be used to build and 
edit SNePS networks. (See the screen shot at 
http : / / www . cse . buffalo . edu/ sneps/ screen . gif ) 

Applying the System 
Methodology 

Problems are encoded in SNePS logic, which can 
express any formula expressible in first-order logic, 
but also contains features specifically designed for a 
network-oriented KRR system for natural l anguage 
c omp etence and commonsense reasoning ( [Shapiro 



2000), such as set-oriented (instead of binary) connec- 



tives and numerical quantifiers. SNePS is an intensional 
term-logic, meaning, in part, that propositions are de- 
noted by functional terms, so propositions may be argu- 
ments of propositions without the need for quotation , 
modal logic, or leaving first-order logic (jShapiro 1993|) . 

To take full advantage of automatic belief revision in 
SNePS 2.6, the user should give the system informa- 
tion about the sources of information, should order the 
sources by credibility, and may provide credibility or- 
dering of the information directly. The following shows 
some information, source information, source credibility 
ordering information, and direct information credibility 
ordering as it might be given to the system using the 
SNePSLOG interface: 

fun (learning) . 
~f un(spitting) . 

Source(Lisa, fun (learning) ) . 
Source(Lisa, ~f un(spitting) ) . 
Source(Bart, f un(spitting) ) . 



Sgreater (Lisa, Marge) . 
Sgreater (Marge, Bart). 
Sgreater (Bart , Homer) . 

Greater (fun (learning) , ~f un(spitting) ) . 
Specifics 

Significance of Being Logic-Based SNePS is a 
knowledge representation, reasoning, and acting sys- 
tem. We believe that every knowledge representation 
and reasoning formalism must have a well-defined syn- 
tax, a well-defined semantics, and a well-defined infer- 
ence mechanism, to implement reasoning, that is sound 



witl | respect to the semantics. Thus, we believe that ev- Shapiro 1982 ; Shapiro fc Rapaport 1985] ).) 



ery knowledge representation and reasoning formalism 
is a logic, although it might not be standard classical 
first-order predicate logic. 

Semantics SNePS is a paraconsistent, first-order 
term logic, with compositional intensional semantics. It 
is currently monotonic, although it has an ATMS-style 
facility for belief contraction — removal of an assump- 
tion from the belief space along with all derived beliefs 
that thereby loose all their supports. It also has an 
acting component, including a well-defined syntax and 
semantics for primitive and composite acts, as well as 
for "rules" that allow for acting in support of reasoning 
and reasoning in support of acting. 

Importance SNePS has been designed, and contin- 
ues to be developed so that a SNePS knowledge base 
can form the mind of a natural language competent cog- 
nitive agent. The features mentioned above are all in 
support of this purpose. 

SNePS is paraconsistent so that it can continue to 
reason, even while containing contradictions, without a 
contradiction in one area of its beliefs "polluting" its 
conclusions in an unrelated area. This is based on the 
fact that people, likewise, can have contradictory beliefs 
without assenting to every question. 

SNePS is first-order to make use of well-known first- 
order inference techniques. Nevertheless, the "end- 
user" uses a language that includes only the individual 
symb ols of SNePS, so tha t language looks higher-order. 
(See QShapiro et al. 1981] ).) 

SNePS is a term logic, meaning that every well- 
formed expression is a term in the language there arc 
no sentential-level expressions. For example, since func- 
tion symbols can take functional terms as arguments, 
and propositions are considered to be first-class indi- 
viduals in the domain, denoted by terms, propositions 
can take propositions as arguments without the need 
for q uotation, mod al logic, or leaving first-order logic. 
[See ( |5hapiro 1993[ ).) This was illustrated near the end 
of the subsection on methodology by the SNePSLOG 
expression Source (Lisa, fun (learning) ) , where the 
functional term fun (learning) denotes the proposi- 
tion that learning is fun, and the functional term 
Source (Lisa, f un(learning) ) denotes the proposi- 
tion that Lisa is the source of the information that 
learning is fun. Again, this is based on the fact that 
people talk about propositions, treating them as indi- 
viduals in the domain of discourse. 

SNePS has a compositional semantics for the usual 
reason that a single term can be included as an argu- 
ment in multiple functional terms while maintaining a 
single denotation. 

Every SNePS term denotes an intensional, or mental, 
entity, because SNePS knowledge bases are intended to 
serve as minds of cognitive agents, and no two entities 
that are conceptually different are identical. Even the 
equation 2 + 3 = 5 is informative only if 2 + 3 and 5 
denote conceptually distinct entities. (See (Maida fc 



The current version of SNePS is monotonic, although 
previous versions contained default rules, and we intend 
to reintroduce them in a future version. 

Although SNePS is paraconsistent, we believe that 
when a contradiction becomes explicit, the user should 
be afforded the opportunity of removing the contradic- 
tion by removing some hypothesis that underlies it. An 
explicit contradiction, the presence of both some propo- 
sition P and its negation, ~P, in the belief space, is easily 
recognized by the system because, in accordance with 
the Uniqueness Principle, the data structure represent- 
ing P is directly pointed to by the negation operator in 
the data structure representing ~P. In SNePS 2.6, when 
the choice of which hypotheses to remove is "obvious" , 
the system will do so automatically, and notify the user 
of the hypothesis removed and of the other beliefs that 
are no longer in the belief space because they are no 
longer supported. 

Since SNePS is designed for cognitive agents, it is 
important for acting and reasoning to be integrated. 
For example, if light 1 denotes some traffic light, 
street 1 the street where that traffic light is, green (a;) 
the proposition that x is green, and cross (x) the act 
of walking across x, then whendo(green(lightl) , 
cross (streetl) ) denotes the proposition that when 
the agent comes to believe that the traffic light 
is green, it should cross the street. If, moreover, 
lookat(ic) denotes the act of looking at x, then 
if do(green(lightl) , lookat (light 1) ) denotes the 
proposition that if the agent wants to know whether to 
believe that the traffic light is green, it should look at it. 



Influence SNePS and its i mmediate predecessors (see 
( Shapiro fc Rapaport 1992] )) have been influential in 
the fields of artificial intelligence, knowlege bases, and 
deductive databases. It was the first network-based 
knowledge representation system to clearly distinguish 
"system relations," represented by arcs from "concep- 
tual relations" represented by nodes, the first network- 
based knowledge representation system to have a way 
of representing all of first-order logic, the first reasoning 
system to be able to reason with recursive rules without 
getting into an infinite loop, the first knowledge repre- 
sentation system to be fully and exclusively intensional, 
the first knowledge representation system to represent 
propositions about propositions without the need for 
quotation or modal operators, and the first reasoning 
system to include an assumption-based truth mainte- 
nance system. We believe that SNePS is the first sys- 
tem to integrate reasoning and acting in a syntactically 
and semantically clean way. In our current work on au- 
tomatic belief revision, we are setting out to explicate 
how integrity constraints and belief revision postulates 
can be applied to and implemented in deductively open 
belief spaces. 



Users and Useability 



References 



The potential users of SNePS should have a familiarity 
with logic at least at the level of students of an intro- 
ductory logic course. A tutorial may be accessed from 
the SNePS Research Group web pages. SNePS has not 
been designed to apply to any specific area of applica- 
tion, so it is flexible enough to handle a wide variety of 
areas, but all the domain knowledge must be supplied 
by the user. In that sense, SNePS is like an expert 
system shell or logic programming language. However, 
it is different in having been designed to build cogni- 
tive agents, so the user is an informant rather than a 
programmer, and it is sometimes difficult even for the 
one user who has supplied all the domain knowledge to 
predict the conclusions SNePS will reach. Nevertheless, 
SNePS has been, and is being used by people outside 
the SNePS Research Group. 

Evaluating the System 
Benchmarks 

SNePS comes with a suite of demonstration problems 
and applications that can be used to familiarize oneself 
with how to use it, and may be used for comparison 
with other systems. Demonstrations that were taken 



fro m other sources include The Jobs Puzzle from (Wos 
et a . 1984, Chapter 3. 2), Schubert's steamroller prob- 
lem (lieF7^tickcrT985|)J_^^ management 



system example from flDatc 1981 ). 

SNePS is moderately user friendly It is "academic" 
software, rather than a commercial product, and this 
aspect could be somewhat improved. 

Comparison 

Schubert's stea mroller prob lem was run on a 1993 ver- 
sion of SNePS ( Choi 1993), and the results compared 
with those reported in ( |Stickel 1985| ). The SNePS ver- 
sion produced fewer unifications and was faster than 
most unsorted logic solutions, but was outperformed by 
sorted logic solutions. The current version of SNePS is 
much faster on this problem than the 1993 version, par- 
tially due to improvements in SNePS, and partially due 
to faster, bigger computers. 

The SNePS representation of the Jobs Puzzle is much 
simpler and closer to the English version of the p uzzle 
tha n the cl ause form representation presented in (Wos 
et a\. 1984 P- 58ff) 



Problem Size 

Currently, SNePS can handle knowledge bases on the 
order of about 1,000 SNePS terms. 

SNePS 2.5 is more than a prototype system. It is 
useable for research and experimentation. However, we 
would not claim it to be ready for full-scale applica- 
tions. Before it would be ready for large-sized prob- 
lems, it would need a concentrated effort of profiling 
and optimization. 
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